//
// Created by daiyizheng on 2022/3/28.
//
#include <iostream>

using namespace std;
class Trie {
public:
    Trie() {

    }

    void insert(string word) {

    }

    bool search(string word) {

    }

    bool startsWith(string prefix) {

    }
};